Air Zimbabwe chính thức đi vào ngày 1 tháng 9 năm 1967, khi Chính phủ của Rhodesia lập Air Rhodesia Corporation để kế tiếp Air Rhodesia, một công ty con hoàn toàn thuộc sở hữu của Công ty Hàng không Trung Phi (CAAC), được thành lập vào năm 1964 để vận hành các dịch vụ trong nước trong vòng Rhodesia[7][8]. Air Rhodesia thực sự được thừa kế các hoạt động CAAC sau khi giải thể vào cuối năm 1967 It became the short-lived Air Zimbabwe Rhodesia in 1978,[9]. Nó đã trở thành Air Zimbabwe Rhodesia cò thời gian tồn tại ngắn ngủi vào năm 1978, và cuối cùng Air Zimbabwe vào tháng 4 năm 1980 khi nước Cộng hòa Zimbabwe được thành lập[10]. Hãng đã bắt đầu dịch vụ dự kiến ​​vào ngày 2 tháng 4 năm 1980 tại sân bay London Gatwick[11].